Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree.

A homomorphism from a graph G to a graph H is locally bijective, surjective, or injective if its restriction to the neighborhood of every vertex of G is bijective, surjective, or injective, respectively. We prove that the problems of testing whether a given graph G allows a homomorphism to a given graph H that is locally bijective, surjective, or injective, respectively, are NP-complete, even when G has pathwidth at most 5, 4 or 2, respectively, or when both G and H have maximum degree 3. We complement these hardness results by showing that the three problems are polynomial-time solvable if G has bounded treewidth and in addition G or H has bounded maximum degree

Fate of specific ribonucleoside triphosphatases on purification and reconstitution of the ribosomal system of escherichia coli

Fate of specific ribonucleoside triphosphatases purification and reconstitution of ribosomal system of Escherichia col

Utilization of NASA Lewis mobile terminals for the Hermes satellite

The high power of the Hermes satellite enables two-way television and voice communication with small ground terminals. The Portable Earth Terminal (PET) and the Transportable Earth Terminal (TET) were developed and built by NASA-Lewis to provide communications capability to short-term users. The NASA-Lewis mobile terminals are described in terms of vehicles and onboard equipment, as well as operation aspects, including use in the field. The section on demonstrations divides the uses into categories of medicine, education, technology and government. Applications of special interest within each category are briefly described

The Effects of Partner Training on Request Behaviors with an AAC User

This study was conducted to examine the effects of partner training on request behaviors with an AAC user. A review of literature indicated that AAC users are often placed in respondent roles rather than initiator roles. Additionally, speaking individuals tend to dominate conversations over individuals who are nonspeaking. Such domination puts AAC users at risk for a loss of independence in communication of the basic communication interactions. Thus, inadequate social interaction skills are a common problem among AAC users. Utilizing communication partner training as an intervention target may serve to increase active participation in all areas of communication. The purpose of the study was to determine the effects of request training vs request training plus partner training on voice output request behaviors with a six year old male subject with cerebral palsy. A single-subject research design using multiple baselines with alternating treatment (ABAC) was used to train a six year old boy with cerebral palsy to increase request behaviors utilizing a viable communication partner. This communicative intent was trained using specific treatment plans and highly motivating drink and snack . Data was collected, plotted, and compared to determine the effects of Treatment 1 and Treatment 2. Interjudge reliability was assessed to be 95% and 100%, respectively. Results of the study indicate that training partners to elicit request functions impacts on the number of requests used by an individual who is functionally nonspeaking. Implications toward future research are discussed. These include the utilization of various partners to give the AAC user an opportunity to communicate in diverse situations to broaden the range of functions achieved. Future related studies should improve validity by eliminating the extraneous variables identified in this study

Asymptotics of the Farey Fraction Spin Chain Free Energy at the Critical Point

We consider the Farey fraction spin chain in an external field $h$. Using ideas from dynamical systems and functional analysis, we show that the free energy $f$ in the vicinity of the second-order phase transition is given, exactly, by $$f \sim \frac t{\log t}-\frac1{2} \frac{h^2}t \quad \text{for} \quad h^2\ll t \ll 1 .$$ Here $t=\lambda_{G}\log(2)(1-\frac{\beta}{\beta_c})$ is a reduced temperature, so that the deviation from the critical point is scaled by the Lyapunov exponent of the Gauss map, $\lambda_G$. It follows that $\lambda_G$ determines the amplitude of both the specific heat and susceptibility singularities. To our knowledge, there is only one other microscopically defined interacting model for which the free energy near a phase transition is known as a function of two variables. Our results confirm what was found previously with a cluster approximation, and show that a clustering mechanism is in fact responsible for the transition. However, the results disagree in part with a renormalisation group treatment

Cluster Approximation for the Farey Fraction Spin Chain

We consider the Farey fraction spin chain in an external field $h$. Utilising ideas from dynamical systems, the free energy of the model is derived by means of an effective cluster energy approximation. This approximation is valid for divergent cluster sizes, and hence appropriate for the discussion of the magnetizing transition. We calculate the phase boundaries and the scaling of the free energy. At $h=0$ we reproduce the rigorously known asymptotic temperature dependence of the free energy. For $h \ne 0$, our results are largely consistent with those found previously using mean field theory and renormalization group arguments.Comment: 17 pages, 3 figure

Performance characteristics of the 12 GHz, 200 watt transmitter experiment package for CTS

The experiment package consists of a 200 W output stage tube (OST) powered by a power processing system (PPS). Descriptions of both the PPS and OST are given. The PPS provides the necessary voltages with a measured dc/dc conversion efficiency of 89 percent. The OST, a traveling wave tube with multiple collectors, has a saturated rf output power of 224 W and operates at an overall efficiency exceeding 40 percent over an 85 MHz bandwidth at 12 GHz. OST performance given includes frequency response, saturation characteristics, group delay, AM to PM conversion, inter-modulation distortion, and two channel gain suppression. Single and dual channel FM video performance is presented. It was determined that for 12 MHz peak to peak frequency deviation on each channel, dual channel FM television signals can be transmitted through the TEP at 60 W, each channel, with 40 MHz channel spacing (center to center)

Linear-time algorithms for scattering number and Hamilton-connectivity of interval graphs.

We prove that for all inline image an interval graph is inline image-Hamilton-connected if and only if its scattering number is at most k. This complements a previously known fact that an interval graph has a nonnegative scattering number if and only if it contains a Hamilton cycle, as well as a characterization of interval graphs with positive scattering numbers in terms of the minimum size of a path cover. We also give an inline image time algorithm for computing the scattering number of an interval graph with n vertices and m edges, which improves the previously best-known inline image time bound for solving this problem. As a consequence of our two results, the maximum k for which an interval graph is k-Hamilton-connected can be computed in inline image time

Early changes in alpha band power and DMN BOLD activity in Alzheimer's disease: a simultaneous resting state EEG-fMRI study

Simultaneous resting state functional magnetic resonance imaging (rsfMRI)-resting state electroencephalography (rsEEG) studies in healthy adults showed robust positive associations of signal power in the alpha band with BOLD signal in the thalamus, and more heterogeneous associations in cortical default mode network (DMN) regions. Negative associations were found in occipital regions. In Alzheimer's disease (AD), rsfMRI studies revealed a disruption of the DMN, while rsEEG studies consistently reported a reduced power within the alpha band. The present study is the first to employ simultaneous rsfMRI-rsEEG in an AD sample, investigating the association of alpha band power and BOLD signal, compared to healthy controls (HC). We hypothesized to find reduced positive associations in DMN regions and reduced negative associations in occipital regions in the AD group. Simultaneous resting state fMRI-EEG was recorded in 14 patients with mild AD and 14 HC, matched for age and gender. Power within the EEG alpha band (8-12 Hz, 8-10 Hz, and 10-12 Hz) was computed from occipital electrodes and served as regressor in voxel-wise linear regression analyses, to assess the association with the BOLD signal. Compared to HC, the AD group showed significantly decreased positive associations between BOLD signal and occipital alpha band power in clusters in the superior, middle and inferior frontal cortex, inferior temporal lobe and thalamus (p < 0.01, uncorr., cluster size ≥ 50 voxels). This group effect was more pronounced in the upper alpha sub-band, compared to the lower alpha sub-band. Notably, we observed a high inter-individual heterogeneity. Negative associations were only reduced in the lower alpha range in the hippocampus, putamen and cerebellum. The present study gives first insights into the relationship of resting-state EEG and fMRI characteristics in an AD sample. The results suggest that positive associations between alpha band power and BOLD signal in numerous regions, including DMN regions, are diminished in AD